#define _CRT_SECURE_NO_WARNINGS 1

#include "RBTree.h"

void func()
{
	int sum[] = { 16, 3, 7, 11, 9, 26, 18, 14, 15 };
	RB_Tree<int, int> rb;
	for (auto s : sum)
	{
		rb.insert(make_pair(s, s));
	}
	rb.Print();
	cout << endl;
	cout << rb.IsBalance() << endl;
	int x = 0;
}

void Random_Test()
{
	srand(time(0));
	const size_t N = 10000000;
	RB_Tree<int, int> t;
	for (size_t i = 0; i < N; i++)
	{
		size_t x = rand();
		t.insert(make_pair(x, x));
	}
	cout << t.IsBalance() << endl;
}


int main()
{
	/*my_map::map<int, int> mp;
	mp.insert(make_pair(1, 1));
	mp.insert(make_pair(4, 4));
	mp.insert(make_pair(3, 3));
	mp.insert(make_pair(2, 2));

	my_set::set<int> st;
	st.insert(1);
	st.insert(2);
	st.insert(3);
	st.insert(4);*/
	return 0;
}






